What can be sampled locally?
نویسندگان
چکیده
منابع مشابه
What Can be Sampled Locally?
The local computation of Linial [FOCS’87] and Naor and Stockmeyer [STOC’93] concerns with the question of whether a locally definable distributed computing problem can be solved locally: more specifically, for a given local CSP whether a CSP solution can be constructed by a distributed algorithm using local information. In this paper, we consider the problem of sampling a uniform CSP solution b...
متن کاملWhat Can Be Computed Locally?
1 Summary The paper [1] deals with locality on several levels: It introduces a model for distributed computations and the notion of locally checkable labelings (LCLs). It proves properties about algorithms for locally checkable labeling problems. Two algorithms are analyzed in detail: One for the Weak Coloring problem and one for the Formal Dining Philosophers problem. The paper shows fundament...
متن کاملWhat Can Be Verified Locally?
We are considering distributed network computing, in which computing entities are connected by a network modeled as a connected graph. These entities are located at the nodes of the graph, and they exchange information by message-passing along its edges. In this context, we are adopting the classical framework for local distributed decision, in which nodes must collectively decide whether their...
متن کاملWhat size parapneumonic effusions should be sampled?
The indications for operative intervention in parapneumonic effusions (PPEs) are currently based on their anatomical, bacterio-logical and biochemical features. Because PPEs ,10 mm in thickness on the lateral decubitus radiograph usually resolve with antibiotics, both the British Thoracic Society and the American College of Chest Physicians guidelines suggest that only PPEs with pleural fluid t...
متن کاملO5: Technical Accident Reconstruction-What Can be Learned to Improve Medical Treatment in Trauma Patients
Annually, more than 1 million people were killed in road traffic accidents worldwide every year and an uncounted number were severe injured. In 2012 fatal injuries caused by road traffic accidents are under the top ten lists of causes of death in the world. It´s expected that in the near future road traffic accidents become one of the main causes of death in the world. Most of these fatal injur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2018
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-018-0332-8